P2P Overlay Networks of Constant Degree
نویسندگان
چکیده
This paper proposes an abstract and generic topological model that captures the essence of P2P architecture. Such model should in return facilitate the exploitation of the new design space for more novel P2P systems. The paper also proposes a variant of the cube-connected cycles as a P2P overlay network that achieves O(log N) path length with O(1) neighbors. The simulation result has shown that our system is no worse than other systems of the same complexity such as Viceroy and Koorde.
منابع مشابه
Degree 3 Suffices: A Large-Scale Overlay for P2P Networks
Most peer-to-peer (P2P) networks proposed until now have either logarithmic degree and logarithmic dilation or constant degree and logarithmic dilation. In the latter case (which is optimal up to constant factors), the constant degree is achieved either in expectation or with high probability. We propose the first overlay network, called SkewCCC, with a maximum degree of 3 (minimum possible) an...
متن کاملScalable P2P Overlays of Very Small Constant Degree: An Emerging Security Threat
In recent years peer-to-peer (P2P) technology has been adopted by Internet-based malware as a fault tolerant and scalable communication medium for self-organization and survival. It has been shown that malicious P2P networks would be nearly impossible to uncover if they operated in a stealth mode, that is, using only a small constant number of fixed overlay connections per node for communicatio...
متن کاملA Mathematical Foundation for Topology Awareness of P2P Overlay Networks
In peer-to-peer (P2P) overlay networks, the mechanism of a peer randomly joining and leaving a network, causes a topology mismatch between the overlay and the underlying physical topology. This causes a large volume of redundant traffic in the underlying physical network as well as an extra delay in message delivery in the overlay network. Topology mismatch occurs because overlay networks are n...
متن کاملDeveloping Analytical Framework to Measure Robustness of Peer-to-Peer Networks
In peer-to-peer (p2p) networks, peer nodes communicate with each other with the help of overlay structure. As the peers in the p2p system join and leave the network randomly, it makes the overlay network dynamic and unstable in nature. In this paper, we propose an analytical framework to assess the robustness of different topologies adopted by these overlay structures, to withstand the random m...
متن کاملIMPACT OF ATTACKS ON CORRELATED P2P NETWORK TOPOLOGY: A COMPLEX NETWORK APPROACH Animesh Srivastava IMPACT OF ATTACKS ON CORRELATED P2P NETWORK TOPOLOGY: A COMPLEX NETWORK APPROACH
Measuring robustness of real-world P2P networks has been a major challenge for the research community. Analytical study of resilience of realworld P2P networks against various kind of node/link failures and attacks are limited to the existence of a giant connected component in the network. However, the actual communication in a P2P based communication network depends entirely on the network top...
متن کامل